Ingrese una palabra o frase en cualquier idioma 👆
Idioma:
Traducción y análisis de palabras por inteligencia artificial
En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:
- cómo se usa la palabra
- frecuencia de uso
- se utiliza con más frecuencia en el habla oral o escrita
- opciones de traducción
- ejemplos de uso (varias frases con traducción)
- etimología
Qué (quién) es NP - definición
Resultados encontrados: 19
Np
Np Símbolo químico del neptunio.
NP (clase de complejidad)
CLASE DE COMPLEJIDAD COMPUTACIONAL
NP (complejidad computacional); NP (Complejidad computacional)
En teoría de la complejidad computacional, NP es el acrónimo en inglés de nondeterministic polynomial time ("tiempo polinomial no determinista"). Es el conjunto de problemas que pueden ser resueltos en tiempo polinómico por una máquina de Turing no determinista.
Neper
UNIDAD RELATIVA QUE EXPRESA RELACIONES ENTRE VOLTAJES O INTENSIDADES
Neperio; Neper (unidad)
El neper o neperio (Np) es una unidad de medida relativa que se utiliza frecuentemente en el campo de la telecomunicación, para expresar relaciones entre voltajes o intensidades. Su nombre procede de John Napier, el inventor de los logaritmos.
Clases de complejidad P y NP
![Diagrama de clases de complejidad para el caso en que '''P''' ≠ '''NP'''. La existencia de problemas fuera tanto de '''P''' como de '''NP-completos''', fue determinada por Pichard T. Ledner.<ref>P. T. Ledner "On the structure of polynomial time reducibility," Journal ACM, 22, pp. 151–171, 1975, Corollary 1.1, [http://portal.acm.org/citation.cfm?id=321877&dl=ACM&coll=&CFID=15151515&CFTOKEN=6184618 sitio web de ACM].</ref>](https://commons.wikimedia.org/wiki/Special:FilePath/Complexity classes es.svg?width=200 "Diagrama de clases de complejidad para el caso en que '''P''' ≠ '''NP'''. La existencia de problemas fuera tanto de '''P''' como de '''NP-completos''', fue determinada por Pichard T. Ledner.<ref>P. T. Ledner \"On the structure of polynomial time reducibility,\" Journal ACM, 22, pp. 151–171, 1975, Corollary 1.1, [http://portal.acm.org/citation.cfm?id=321877&dl=ACM&coll=&CFID=15151515&CFTOKEN=6184618 sitio web de ACM].</ref>")
La relación entre las clases de complejidad NP y P es una pregunta por primera vez formulada por el científico computacional Stephen Cook que la teoría de la complejidad computacional aún no ha podido responder. En esencia, la pregunta ¿es P = NP completo?
Veintiún problemas NP-completos de Karp
En teoría de complejidad computacional, los veintiún (21) problemas NP-completos de Karp son un conjunto de problemas computacionales famosos, que tratan sobre combinatoria y teoría de grafos y que cumplen la característica en común de que todos ellos pertenecen a la clase de complejidad de los NP-completos. La demostración fue elaborada en 1972 por el informático teórico Richard Karp, en su trabajo seminal "Reducibility Among Combinatorial Problems" (Reducibilidad entre Problemas Combinatorios), como profundización del trabajo de Stephen Cook, quien en 1971 había demostrado uno de los resultados más importantes y pioneros de la complejidad computacional: la NP-completitud del problema de satisfacibilidad booleana.
.np
.np es el dominio de nivel superior geográfico (ccTLD) para Nepal.
NP
En teoría de la complejidad computacional, NP es el acrónimo en inglés de Polinómico no determinista (Non-Deterministic Polynomial-time). Es el conjunto de problemas que pueden ser resueltos en tiempo polinómico por una máquina de Turing no determinista.
La importancia de esta clase de problemas de decisión es que contiene muchos problemas de búsqueda y de optimización para los que se desea saber si existe una cierta solución o si existe una mejor solución que las conocidas. En esta clase están el problema del viajante (también llamado "problema del agente de ventas" o "problema del agente viajero") donde se quiere saber si existe una ruta óptima que pasa por todos los nodos en un cierto grafo y el problema de satisfacibilidad booleana en donde se desea saber si una cierta fórmula de lógica proposicional puede ser cierta para algún conjunto de valores booleanos para las variables.
La importancia de esta clase de problemas de decisión es que contiene muchos problemas de búsqueda y de optimización para los que se desea saber si existe una cierta solución o si existe una mejor solución que las conocidas. En esta clase están el problema del viajante (también llamado "problema del agente de ventas" o "problema del agente viajero") donde se quiere saber si existe una ruta óptima que pasa por todos los nodos en un cierto grafo y el problema de satisfacibilidad booleana en donde se desea saber si una cierta fórmula de lógica proposicional puede ser cierta para algún conjunto de valores booleanos para las variables.
NP-equivalente
En teoría de la complejidad computacional, la clase de complejidad NP-equivalente es el conjunto de problemas de la función que son NP-fácil y NP-duro., p.
NP-completo
En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo.
Wikipedia
NP
NP puede hacer referencia a:
- NP (clase de complejidad), una clase de problemas en teoría de la complejidad computacional.
- N.P., la quinta novela de la novelista japonesa Banana Yoshimoto.
